Asymptotic contact of the $k$-th order of convex sets
نویسندگان
چکیده
منابع مشابه
asymptotic property of order statistics and sample quntile
چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...
15 صفحه اولOn k-convex point sets
We extend the (recently introduced) notion of k-convexity of a two-dimensional subset of the Euclidean plane to finite point sets. A set of n points is ∗Corresponding author. Email addresses: [email protected] (Oswin Aichholzer), [email protected] (Franz Aurenhammer), [email protected] (Thomas Hackl), [email protected] (Ferran Hurtado), [email protected] (Alexander Pilz), pedro.ramos@uah...
متن کاملConvex Quadrilaterals and k-Sets
We prove that the minimum number of convex quadrilaterals determined by n points in general position in the plane – or in other words, the rectilinear crossing number of the complete graph Kn – is at least ( 38 + 10 −5) ( n 4 ) +O(n). Our main tool is a lower bound on the number of (≤ k)-sets of the point set: we show that for every k ≤ n/2, there are at least 3 ( k+1 2 ) subsets of size at mos...
متن کاملk-Sets of Convex Inclusion Chains of Planar Point Sets
Given a set V of n points in the plane, we introduce a new number of k-sets that is an invariant of V : the number of k-sets of a convex inclusion chain of V . A convex inclusion chain of V is an ordering (v1, v2, ..., vn) of the points of V such that no point of the ordering belongs to the convex hull of its predecessors. The k-sets of such a chain are then the distinct k-sets of all the subse...
متن کاملK-transversals of Parallel Convex Sets
R d can be divided into a union of parallel d k ats of the form x g x g xk gk where the gi are constant Let C be a family of parallel d k dimensional convex sets meaning that each is contained in one of the above parallel d k ats We give a parameterization of the set of k ats in R such that the set of k ats which intersect in a point any set c C is convex Parameterizing the lines in R through h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applications of Mathematics
سال: 1980
ISSN: 0862-7940,1572-9109
DOI: 10.21136/am.1980.103852